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Abstract. Kengo Matsumoto has introduced A-graph systems and strong shift 
equivalence of A-graph systems [Doc. Math. 4 (1999), 285-340]. We associate to a sub- 
shift of a subshift a A-graph system. The strong shift equivalence class of the associ- 
ated A-graph system is an invariant of subsystem equivalence. Wolfgang Krieger and 
Kengo Matsumoto have introduced the A-entropy of a A-graph system and have shown 
its invariance under strong shift equivalence [Ergod.Th.&Dynam.Sys. 24 (2004) 1155 
- 1172]. A separation entropy of a subshift of a subshift is introduced as the A-entropy 
of the associated A-graph system. 
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1. Introduction 
Let S be a finite alphabet, and let S denote the shift on E z , 

S({xi) i£ z) = ((x f+ i)t 6Z ), (xi)i e z G 

A closed S'-invariant set X C S z with the restriction of S acting on it, is called a 
subshift. A finite word is said to be admissible for a subshift if it appears in a point 
of the subshift. A subshift is uniquely determined by its set of admissible words. A 
subshift is said to be of finite type if its admissible words are defined by excluding 
finitely many words from appearing as subwords in them. Subshifts are studied in 
symbolic dynamics. For an introduction to symbolic dynamics see [Ki] and [LM]. 

Given subshifts X C E z and I C E z , we say that subshifts Y C X and Y C 
X are subsystem equivalent if there exists a topological conjugacy of X onto X 
that carries Y onto Y. In this paper we associate to a subshift Y of a subshift 
X a A-graph system [Ml] whose strong shift equivalence class is an invariant of 
subsystem equivalence. Consequently the invariants of strong shift equivalence that 
are obtained from the A-graph systems, e.g. their A-entropy [KM2], are invariants 
of subsystem equivalence. In section 2 we recall relevant notions and results and we 
introduce terminology and notation. Section 3 contains a construction of A-graph 
systems that will be instrumental in associating invariantly a A-graph system to a 
subshift of a subshift, which is done in section 4. In section 5 we consider examples. 
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2. Labeled directed graphs and A-graph systems 

We recall from [Ml] [KM1][N] some notions and results concerning labeled di- 
rected graphs, A-graph systems and subshifts. We consider labeled directed graphs 
(V,£, A) with a set V of vertices, a set £ of directed edges and a labeling function 
A that assigns to every edge in £ a symbol taken from a finite alphabet E. (We 
will suppress the labeling function A in the notation, and also the edge set will not 
always appear in the notation). A subset W of V determines a labeled directed 
sub-graph of (V, £) with W as vertex set, in which the labeled edges in £ are re- 
tained that have their initial and final vertex in W. A labeled directed graph (V, £) 
is called a Shannon graph if its labeling is 1-right resolving in the sense that for 
every vertex V £ V and every symbol a G E there is at most one edge leaving V 
that carries the label a. We denote the set of vertices that have an outgoing edge 
that carries the label a by V(a), and for V G V(cr), a G E we denote by T a (V) the 
final vertex of the edge that leaves V and carries the label a. We call (r cr ) cre s the 
transition rules of the Shannon graph. A Shannon graph is determined by its stran- 
sition rules. We say that a Shannon graph such that every vertex has an incoming 
and an outgoing edge presents a subshift X C E z if the set of admissible words of 
the subshift coincides with the set of label sequences of finite paths in the graph. 
By a compact Shannon graph we mean a Shannon graph (V, £) where V carries a 
compact topology such that the sets V(a),a G E, are closed (or open) and such 
that the mappings V — > Tcr(V)(V G V(cr)),a G E, are continuous. To a compact 
Shannon graph (V, £) that presents a subshift there is associated the topological 
Markov chain M(V,£), 

M(V,£) = f|{(V-,x i ) ie z e (V x E) z : V i+1 = r Xi (Vi)}. 

The subshift that is presented by a compact Shannon graph (V, £) is identical to 
the set of label sequences of biinfinite paths on the graph, in other words, M(V, £) 
projects onto the presented subshift. For a compact Shannon graph (V, £) such 
that every vertex has an outgoing edge, let 

r(V) = |J r a (V(a)), 

and set inductively 

r (°)(V) = r(V),r( n) (V) = t^-^V), n G N. 

Here 

T (n) (V)Cr M (V), n G N, 

and the set f\eN T ^ C^) determines a labeled directed sub-Shannon graph of (V, £) 
that presents a subshift, and that we denote by (V,£)°. 

A A-graph system [Ml] is a labeled directed graph in the shape of a Bratteli 
diagram with an additional structure. The vertex set of a A-graph system is a 
disjoint union \J neZ+ V n of finite sets, and its edge set is also a disjoint union 
Unez + £n of finite sets. Every edge in £ n has its initial vertex in V n and its final 
vertex in V n _i,n G N. (The edge set of a A-graph system will not alway appear in 
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the notation.) It is assumed that all vertices have an incoming edge and that all 
vertices, except the vertices in Vo, have an outgoing edge. The additional structure 
that makes the directed labeled Bratteli diagram into a A-graph system is a shift-like 
map l : \J neN V n — > V such that 

t(V n )=V„_i, neN, 

that is compatible with the labeling. We say that a A-graph system presents a 
subshift X C E z if the set of label sequences of finite paths in the A-graph system 
coincides with the set of admissible words of the subshift. To every Shannon A- 
graph system IJnez + there is associated the compact Shannon graph 

II V n :i(V n ) = V n - 1 ,neN} 
nE z + 

of its t-orbits, where for t-orbits (V n ) ne z + and (W n ) ne z + , 

Ta((V n ) ne Z+) = (W n ) neZ+1 

if and only if for n G N T a (V n ) = W n -\. A A-graph system is described by its 
symbolic matrix system {M.^ n, ' n ~ 1 \ /( n > n-1 )) ) n G N. Here 

Xj(n,n-1) _ ( 7i r (n,n-l)\ 

M K ' - {M cc , J ceVrijC / 6Vri _ 1 
gives the symbolic adjacency matrix of the A-graph system: 

{creE:r (T (c) = c'} 

and 

T (n,n-1) _ ( An,n-l)s 

1 - U C|C ' )cev n ,c'ev n - 1 

is a 0-1 matrix, that gives the action of the i-mapping: Fore G V n , d G V n _i, n G N, 

7 (n,n-i) = f 1 if ^( c ) = c '> 
c ' c [ 0, otherwise. 

The compatibility condition translates into the commutation relation 

j^(n+l,n) j(n,n-l) _ j(n+l,n) j^(n,n-l) n G N. 

Given a finite alphabet S we denote by i~ the operation of removing the first 
symbol from a word in E' 1 '^, n G N, and by l + the operation of removing the last 
symbol. i~ also removes the first ysmbol of a sequence in E N . We denote by V(E) 
the set of closed subsets of E N with its Hausdorff subset topology, and for a G E 
we denote by V(a) the set of V G V that contain a sequence that begins with a. 
For a G E, 1/ G V n (E)(<r),nG N, we set 



(1) 



TvfV) = {6 (i>) : v G V,vi = a}. 
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We have in this way described a Shannon graph with vertex set V(E) and transition 
rules (r cr ) cre s. We denote by V n the set of subsets of Y,[ 1 > n \n G Z + , and for a G £ 
we denote by V n (a) the set ofVeV n that contain a word that begins with a, n G N. 
For a £ E,V 6 V n (£)(cr),n G N, define r a (V) again by (1). Using i + as the t- 
mapping, we have in this way described a forward separated A-graph system with 
vertex set IJnez + ^n(S) and transition rules (r cr ) (je i;. V(E) is the Shannon graph 
of i-orbits of the A-graph system [j neZ+ V n (S). 

The forward context T + (V) of a vertex V of a Shannon graph is defined as the set 
of sequences in E N that are label sequences of a semi-infinite path that leaves V. A 
Shannon graph is called forward separated if distinct vertices have distinct forward 
contexts. We identify the vertices of a forward separated Shannon graph with their 
forward contexts, and use then on the vertex set the Hausdorff subset topology 
on V(E). A forward separated Shannon graph whose vertex set is compact is a 
compact Shannon graph. We say that a subset V of V(E) is transition complete if 
for a G £ and V G V one has that r a (V) G V. There is a one-to-one correspondence 
between forward separated compact Shannon graphs and the Shannon graphs that 
are determined by transition complete closed subsets of V(E). A compact forward 
separated Shannon graph V is isomorphic to the Shannon graph of i-orbits of a 
Shannon A-graph system that is a subsystem of U n ez + one maps a V G V 

into the t-orbit (V[i jn ]) neZ+ . 

Let I C S z be a subshift. We denote 

X[i,k] = (xj)i<j<k, x G X, i, k G Z, i < k, 

and 

■X"[i,fc] = i x [i,k] ■ x G X}. 

We use similar notation also if indices range in semi-infinite intervals. Blocks also 
stand for the words they carry. We set 

T t( x ~) = {« e X [hn] : (x~,a) G X ( _ 00>n] }, n G N, 

r + (aT) = {x+ G X [1)00) : G X}, x~ G X^^q], 

T+(a) = {x + G X[ 1>oo) : (a, x + ) G X[_ nj0o) }, a G X[_ n . 0] , n G N. 

Every subshift X C E z is presented by its canonical A-graph system with vertex 
setUne % Vn(X), 

V n (X) = {r+OO : x- G ^(.oo.o]}, n G Z+, 

and by its word A-graph system with vertex set {J ne % + X[i n ]( or Unez + 'f'L x [ 1 : n ]J' : 
x G X} if one insists that it be a sub- A-graph system of IJnez + The A- 

graph system IJnez + Ki(X) accompanies the sub-Shannon graph of V(E) whose 
vertex set is the closure of the set {T + (x~) : x~ G X^^ o]}, and the A-graph 
system \J neZ+ X[ ljn ] accompanies the sub-Shannon graph of V(E) whose vertex set 
is X [1)0o) (or {{x+} : x+ G X [1>oo) }). 

We recall the notion of a bipartite subshift. Let A and A be finite disjoint 
alphabets, and let Y C (AU A) z be a subshift. Y is called bipartite if the admissible 
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words of length two of Y are contained in AA U AA. If Y is bipartite then S Y 
leaves the sets 

X = {{yi)iez e Y : y E A}, 

and 

X = {(yt)tez G r : G A}, 

invariant. Let S resp S 1 denote the restriction of S Y to X resp. to X. (X, S) and 
(X, S) are topologically conjugate: a topological conjugacy of X onto X is given 
by the restriction of 

Sy to X. Denote the set of words in AA resp. in AA that are admissible for Y 
by E resp. by E. One has X C E z , X C E z , and one has the injections 

^:E-+AA, ^:E-+AA. 

By applying ip and (p symbol by symbol one extends their domain of definition to 
finite words and right-infinite sequences, <p and <p satisfy the relation 

(2) r(L + (<p(x [1 , 2] ))) = ip(z), 

and are called specifications. Conversely, let X C E z and X C E z be subshifts, 
and let A and A be disjoint finite alphabets and let there be given injections 

ip : E ^ AA, ^:E^AA, 

that are specifications, that is, they satisfy (2). Then 

(p(X)Ulp(X) C {AAuAAf 

is a bipartite subshift and X and X are topologically conjugate. (1) implies that 
also 

L-(L+(tp(X [h2] ))) = V>(X) 

and one has a 2-block code given by 

a -> ^ _1 (i"(i + (^(a)))), ael[i,2], 

that implements a topological conjugacy of X onto X with the inverse given by the 
2-block map 

a -> t/? -1 (^(2)))), aeI M . 

Topological conjugacies that arise in this way are called bipartite codings. If a 
bipartite coding exists between two subshift presentations then these are called 
bipartitely related. According to a theorem of Nasu [N] subshifts X C E z and 
X C E z are topologically conjugate if and only if there is a chain X(k) C E(/c) z , < 
fc < G N, of subshifts, X(0) = = X such that X(fc) C E(fc) z and 

X(/c + 1) C E(fc + l) z are bipartitely related, < fc < if. A 1-step strong shift 
equivalence between a symbolic matrix system (M^ n,n ~ 1 \ /( n ' n_1 ^) ne N with symbol 
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set E and a symbolic matrix system (M.^ n,n ~ 1 \ I^ n,n ~ 1 ^) ne ^ with symbol set E is 
given by specifications 

ip : E ^ AA, <^:E^AA, 
together with symbolic matrices 

r(n,n-l) _ ( K \ 

^ (n ' n " 1) = (^c,c)c e v„,c 6 v„_ 1 . 

such that 

j^(n+l,n)j^(n,n-l) _ (n+1 ,n) j(n,n- 1) ^ 

j^(n+l,n)^(n,n-l) _ (n+l,n) j(n.ra-l)^ 

£(n+l,n)~^(n,n-l)) = ^^(n+l,n)^(n,n-l) ^ 

^( n+1 ' n V(A^ (n ' n_1) ) = (^(>l (n+1 ' n) )^ (n ' n - 1) , 

^(n+l,n) j(n,n-l) _ j(n+l,n)^(n,n-l) 
j^(n+l,n)j(n,n-l) _ j(n+l,n) j^(n,n-l) n G N, 

where the specifications act componentwise on the matrices. The specifications 
that come with a 1-step strong shift equivalence between Shannon A-graph systems 
induce a bipartite coding between the subshifts that are presented by the Shannon 
A-graph systems. If subshifts IcE z and IcE z that are bipartitely related by 
specifications 

ip : E AA, ^:E^AA, 

then their canonical A-graph systems \J neZ+ V n {X) and Unez + Vn{X) are strong 
shift equivalent in one step: A 1-step strong shift equivalence between their symbolic 
matrix system is given by the symbolic matrices 

Wn,n-1) _ ( K (n,n-l)s 

1 c,c J cev„(x),cev„_ 1 (x)' 

[ c,c >cev n (x), cev n -i(xy n fc ^' 

where 

i^T 1} = £ 5, Cg V n (X),Ce V n _!(X),nGN, 

{«et+( V >(E)):?- 1 (t+(T 4 ( V »(C))))=C} 

with the symmetric expression for the symbolic matrices K.^ n,n ~ 1 \n G N. The 
A-graph systems Unez + -^"[i,n] an d Unez + -^"[i,n] are a l so strong shift equivalent in 
one step: A 1-step strong shift equivalence between their symbolic matrix systems 
is given by the symbolic matrices 

£(n,n-l) _ {^ n 2 n ~ 1 )\ „ 

c , c 'c€X[i jn ],ceX[i in _i] 

£(n,n-l) = 

v c ,c 'cex [ i, n] ,cex [1 , n _i ] ' ' 
where for c G -X"[i, n ] j c G -X"[i, n -i] , ^ G N, 

^(n.n-l) ^ / 5 ; if ^ + (<^(ci)) = 5, ^(t+irsific)))) = C, 



c,c 



0, otherwise. 



with the symmetric expression for /C( n > n x \ n G N. 
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3. Pair A- graph systems 

Given Shannon graphs (V,£) and (W, J 7 ), both with label set E, we say that 
(V, £) is subordinate to (W, J 7 ) if for all V G V there exists a, W E W such that 
r + (V) C T+(W). If (V,£) is subordinte to (W, J 7 ) then we form a pair Shannon 
graph [(V, £), (W, JF)] with vertex set the set of pairs of vertices (V, W) G Vx W such 
that r + (V) C r + (VF), where the edges that leave the vertex (V, W) are the pairs 
that consist of an edge in £ that leaves V carrying a label a and the edge in JF that 
leaves W carrying the same label a. Given a A-graph system (\J ne i + V n , U ne i + £ n ) 
that is subordinate to a A-graph system (U n ez + Unez + as a Shannon graph 
one turns the pair Shannon graph [(U n ez + Hi> Unez+ £n), (Unez + 
into a pair A-graph system by having the 6-mappings of its constituent A-graph 
systems acting on the components of its vertices. 

Let I C E z be a subshift and let V be a forward separated Shannon graph 
that presents X. The Shannon word graph of the subshift X is subordintate to V 
and the word A-graph system IJnez + x [i,n] is subordinate to the A-graph system 

Unez+ V[i,„]. 0ne has here 

([X [1)00) ,V])° = [X [1)00) ,V] 

and 

([ U X M, U V [l,n]])° = [ U *[!.»]» U V [En]] 
n£Z + n£Z + n£Z + n£Z + 

In these pair Shannon graphs resp. pair A-graph systems every vertex has pre- 
cisely one edge leaving it and this edge carries as label the first symbol of the 
word that is the word component of the vertex. We denote the vertex set of 

[Un6Z+ X [l,n]i UneZ+ b y UneZ + 

Theorem 3.1. Let X C Ti 1 , and X C X be subshifts that are bipartitely related 
by specifications 

Let V be a forward separated Shannon graph that presents X , and let 

V = {^(rsdtpiV))) :V eV,5 e A}. 

Then the X-graph systems IJnez + an d Unez + are strong shift equivalent in 
one step. 

Proof. Here 

V[i,n] = {^Vfo(fo>(V)))) : V G (V[i jn _|_i] , S G A)}, n G N. 

A 1-step strong shift equivalence between the A-graph systems U n ez + ^™ anc ^ U n ez+ ^ 
is implemented by the symbolic matrices 

£(n,n-l) _ ('^( n ' 7^_1 )_ , ) ^ 

{c,c),(c,c (c,c)ev„,(c,c)ev„_i' 

£(n,n-l) = ) _ ^ ^ n G N, 

(c,c),(c,c) (c,c)ev„,(c,c)ev„_i 
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where for (c, C) G V n , (c, C) G V n -i,n G N, 

K ( n ,n-i)^ = f <5 if t(v(ci)) = <5, < + (t 5 (^(c))) = c, c^(i+r 5 (^(C))) = C, 
(c,C),(c,C) \ o, otherwise, 

with the symmetric expression for IC^ n,n ~ 1 \ n G N. □ 

The A-entropy h\ of a A- graph system was introduced in [KM2] as the upper 
asymptotic growth rate of the number of vertices at the n-th level of the A-graph 
system. The volume entropy of a A-graph system is defined as the upper asymptotic 
growth rate of the number of paths in the A-graph system from any vertex at its 
n-th level to its vertex at level (see [M2]). Inspection shows that there is a one- 
to-one correspondence between the set {(a, C) G -X"[i, n ] x V[i,n] : a G C} of vertices 
that one finds at the n-th level of the A-graph system [IJ n ez + -^[i,n]> Unez + "^[i,n]] 
and the set of paths in the A-graph system {J neZ+ V[i,n] horn any vertex at its 
n-th level to its vertex at level 0, n G N. The A-entropy of the A-graph system 
[Unez + -^[i,n]> Unez + "^[i,n]] is therefore equal to the volume entropy of the A-graph 
system [j neZ+ V [hn] . 

4. Associating a A-graph system to a subshift of a subshift 

Consider a subshift X C E z and a subshift Y C X. The Shannon graph V(Y) 
and its A-graph system [J neIi+ V n (Y) are subordinate to the Shannon graph V(X) 
and its A-graph system [J ne7i Vn(X). V(Y,X) will denote the Shannon graph 
[V(y), V(X)]°. V(Y,X) is the Shannon graph of t-orbits of the A-graph system 

[ u v„(n u v n (x)}° 

whose vertex set we denote by IJnez + Vn(X, X). Note that 

V n (Y,X) = V(Y,X) [lM , neN. 

We give an alternate description of the vertices of the A-graph system {J neZ+ V n (Y, X). 
Theorem 4.1. For all n G N and for 

(C Y ,C x )eV n (Y)xV n (X) 

one has 

(C Y ,C x )eV n (Y,X) 

precisely if 

Cy C Cx, 

and if for all K G N there is a k > K, together with 

btY[_ kjQ ], a e X[_ kj0 ], 

such that 

b[-K,o] = a[-K,o], 
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and 

b^eY[_ k _ lfi] , a^eX[_ k _ lfi] , leN, 

such that 

b (l) -b a {l) -a 

U [-k,0] ~ °' a [-k,0] ~ 

and 

rU 6(0 ) = T v,n(b), r+ >«) = r+», / e n. 

Proof. The fiber product of the closed subsystem 

{(xJ^zeMfVjit^zGF} 

of the topological Markov chain M(V) and of the topological Markov chain M(V) 
with respect to the projection onto Y yields the topological Markov chain 

M(V(Y,X)) = 

f| W'^W e(yxyxzf : v? c v*,v? +1 = T yi (vn,v^ = T yi (V*)}. 

An examination of the structure of a point in M(V(Y, X)) confirms the theorem. □ 

For subshifts FcIcS^we call the A-entropy of the A-graph system \J neIi+ V n (Y, X) 
the separation entropy of Y (as a subsystem of X). One has that 

M U v„(y))<M U 

Theorem 4.2. Let X C E z and I C E z fe subshifts and let ip : X X be a 
topological conjuacy of X onto X. Let Y C X be a subshift, and let Y = ip(Y). 
Then the X-graph systems [j ne i + V n (Y>X) and [J ne % + V n (Y,X) are strongly shift 
equivalent. 

Proof. By Nasu's theorem it is enough to consider the case that the subshifts X C 
E z and IcS z are bipartitely related by a specification 

ip : E ^ AA, ^:E^AA. 

Denote by Ey(E~) the set of symbols in E(E) that are admissible for Y(Y), and 
denote by yv(£>~) the restriction of t£v(<^~) to Ey(E~). As is seen from Theorem 
(4.1) a 1-step strong shift equivalence between the A-graph systems \J ne % + V n (Y, X) 

and Unez + Vn(Y,X) is implemented by the symbolic matrices 

ir(n,n-l) _ ( K (n,n-1) x _ 

1 (C y) Cx) ) (c~ ) c~) J (c y ,Cx)ev„(y ) x),(c~ ) c~)ev„_ 1 (y ) x) 

r(».»-i) = fi^^'"- 1 ) ) ~ ~ ~ ~ n e n 

1 ^ {c ~,c ~),(c Y ,c x )'{c~,c~)ev n {Y,x),{c Y ,c x )ev n . 1 {Y,xy 

where 

K (n ' n - 1} ~ ~ = y 5, 

y ' X {5et+(^(E y ):6+(r 5 ( ¥5 y(Cy))))=C~, t +(T 5 (¥'y(Cx))))=C~} 

(Cy,C x ) e V n (Y,X),(C~,C~) e V n (Y,X), 
with /C( n ' n_1 ) given by the symmetric expression, nGN. □ 
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5. Examples 

Subsystem equivalence of subshifts of shifts of finite type was studied in [BK]. 
Here we consider some examples of subshifts of cartesian powers of a Dyck shift. 
We recall the construction of the Dyck shift D 2 . Consider the inverse monoid with 
generators a~ ,a + , (3~ , (3 + and relations 

(1) a~a + = /T/3+ = 1, a~ (3+ = (3~a + = 0. 

D 2 is a subshift of {a~ , a + , f3~ , f3 + } z . A point (xi)i e z G « + , P~ , /3 + } z , is in 
D 2 precisely if 

(2) J] xt^O, IeN. 

-I<i<I 

Let S 2 denote the shift on {0, 1} Z Setting 

$-(0) = a", $"(1) = p~, $+(0) = a + , $+(1) = (3+, 

and denoting the identity map on /3~ , a + , f3 + } by <E>, define F _ ( y + ) to be the 
subshift of D 2 x D 2 that is the image of the embedding of D 2 x S 2 into D 2 x D 2 that 
is given by the 1 -block map $ x $~( $ x $ + ), and define K to be the subshift of 
D 2 x D 2 x D 2 that is the image of the embedding of D 2 x S 2 x S 2 into D 2 x D 2 x D 2 
that is given by the 1-block map $ x <E>~ x $ + . It is 

(3) h x (V(D 2 x D 2 ))=h x (V(Y + ,D 2 x < S 2 )) = log2, 

(4) MV(y-, £> 2 x D 2 )) = h x (V(D 2 x D 2 )) = log 4, 
and 

/i A (V( J D 2 x 1 S' 2 x5 2 )) = log2, 

/i A (V(y, J D 2 x J D 2 xD 2 )) = log4, 

/ia(V(D 2 x D 2 x D 2 )) = log 6. 

One notes that D 2 x D 2 has a time reversal that carries Y~ onto Y + . However (3) 
and (4) imply that there does not exist an automorphism of D 2 x D 2 that carries 

y- onto y+. 

Let K G N, and consider the semigroup with generators a~ , a + , (3~ , /3 + , together 
with generators j~(k), 7 + (A;), 1 < k < K, with the relations (1) and also the 
relations 

j-(k)~f + (k) = 1 l<k<K, 
7"(/)7 + (m) = 0, 1 <l,m< K,l^m. 

and the relations 

cT 7 +(fc) = 0-^ + (k) = 0, 7"(A;)a + = 7"(A;)/3 + = 1, 1 < fc < X. 

(comp. [Kr]). Define a subshift X of ({a", a+, /?", (3+} U {7" (fc), 7 + (fc), 1 < k < 
K}) z that contains the points (xi)i e z G ({a~, a + , U {7" (A;), 7 + (fc), 1 < 
k < K}) z such that (2) holds. Here D 2 C X and one has 

h x (V(D 2 ,X)) = log2 + logK. 

One has 

h x (X) = \og(2 + K). 

Note that here for K > 2 the separation entropy of the subystem exceeds the 
A-entropy of the receiving subshift. 
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